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IN THE CLAIMS: 

Please cancel claim 15 and amend claims 16-20 as follows: 

1 Claim 1. (original) A combinational circuit comprising: 

2 a plurality of multipliers, independently performing two or more 

3 multiplications for coded digital signals in a Galois extension field GF(2")r 

4 where m is an integer equal to or greater than 2, 

5 wherein said multipliers include 

6 an input side XOR calculator, 

7 an AND calculator, and 

8 an output side XOR calculator, and wherein said multipliers share 

9 said input side XOR calculator - 

1 Claim 2. (original) The combinational circuit according to claim 1, 

2 wherein the input of said multipliers is commonly used. 

1 Claim 3. (original) The combinational circuit according to claim 1, 

2 that is used for: 

3 an error location calculator that calculates an error location for a 

4 digital signal transmitted using wavelength division multiplexing, and 

5 for an error value calculator . 

1 Claim 4. (original) The combinational circuit according to claim 1, 

2 wherein syndromes obtained by said coded digital signal are input. 

1 Claim 5. (original) The combinational circuit according to claim 1, 

2 that is used for at least one of decoding, error correction and encryption. 

1 Claim 6. (original) The combinational circuit according to claim 1, 

2 that is used for a coding circuit and a decoding circuit for cryptography. 

1 Claim 7. (original) A combinational circuit for performing a logical 

2 sum calculation for a Galois extension field GF(2*), where m is an integer 

3 equal to or greater than 2, comprising: 

4 a plurality of multipliers, each of which includes an adder connected 

5 between an AND calculator and an output side XOR calculator, 

6 wherein said output side XOR calculator is used in common, and 

7 wherein outputs of said AND calculators in said multipliers are added 

8 by said adders, and addition results are calculated by said output side XOR 

9 calculator that is used in common. 
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1 Claim 8. (original) The combinational circuit according to claim 1, 

2 wherein said multipliers have an input that is coinmonly used, and said input 

3 side XOR calculator is used in conimon by said multipliers- 

1 Claim 9. (original) The combinational circuit according to claim 7, 

2 that is used for: 

3 an error location calculator for calculating an error location for a 

4 digital signal transmitted using wavelength division multiplexing, and 

5 an error value calculator, 

1 Claim 10. (original) The combinational circuit according to claim 1, 

2 wherein syndromes obtained by said coded digital signal are input. 

1 Claim 11. (original) The combinational circuit according to claim 1, 

2 that is used for at least one of decoding, error correction and encryption. 

1 Claim 12. (original) The combinational circuit according to claim 7 

2 that is used for a coding circuit and a decoding circuit for cryptography. 

1 Claim 13. (original) An encoder including the combinational circuit 

2 according to claim 1 or claim 7. 

1 Claim 14- (original) A decoder including the combinational circuit 

2 according to claim 1 or claim 7. 

Claim 15. (canceled) 

1 Claim 16. (currently amended) A semiconductor device used for 

2 processing a digital signals said device comprising: 

3 input means, for receiving a coded digital signal; 

4 processing means^ for processing said coded digital signal and for 

5 calculating coefficients of error locator polynomial and coefficie nts of 

6 error value polynomial; and 

7 output means, for outputtinq a digital signal obtained by correcting 

8 errors using said coefficients of error locator polynomial and said 

9 coefficients of error value polynomial^ 

10 wherein said input means is constituted by a sequential cir cuit, and 

11 said processing means is constituted by a combinational circuit, and 

12 The Domioonduotor dovioo according to oloim 15/ wherein said 

13 combinational circuit includes: 

14 a plurality of multipliers, independently performing two or more 

15 multiplications for coded digital signals in a Galois extension field GF{2*") , 

16 where m is an integer egual to or greater than 2, 
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17 wherein said multipliers include 

18 an input side XOR calculatorr 

19 an AND calculator, and 

20 an output side XOR calculator, and 

21 wherein said multipliers share said input side XOR calculator. 

1 Claim 17. (currently amended) A semiconductor device u sed for 

2 processincT a digital signal, said device comprising: 

3 input means, for receiving a coded digital signal; 

4 processing means, for processing said coded digital signal and for 

5 calculating coefficients of error locator polynomial and coeff icients of 

6 error value polynomial; and 

7 output means, for outputting a digital signal ob tained bv correcting 

8 errors using said coefficients of error locator polyno mial and said 

9 coefficients of error value polynomial, 

10 wherein said input means is constituted by a seguent ial circuit, and 

11 said processing means is constituted by a combinational circuit, and 

12 The oomioonduGtor dovioc according to olaim 15, wherein said 

13 combinational circuit includes: 

14 a logical sum calculator for a Galois extension field GF(2"), where m is 

15 an integer equal to or greater than 2, 

16 wherein said multipliers include an adder connected between said AND 

17 calculator and said output side XOR calculator, 

18 wherein said output side XOR calculator is used in common, and 

19 wherein outputs of said AND calculators in said multipliers are added 

20 by said adders, and addition results are calculated by said output side XOR 

21 calculator that is used in common. 

1 Claim 18. (currently amended) The semiconductor device according to 

2 claim ^ ^6, wherein said multipliers have commonly used input, and said 

3 input side XOR calculator is used in common by said multipliers. 

1 Claim 19. (currently amended) The semiconductor device according to 

2 claim 16, wherein said combinational circuit is used for an error location 

3 calculator, for calculating an error location for a digital signal 

4 transmitted using wavelength division multiplexing, and for an error value 

5 calculator. 

1 Claim 20. (currently amended) The semiconductor device according to 

2 claim ^r^- 16 that is used for at least one of decoding, error correction and 

3 encryption. 
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